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Abstract 

A MAD (maximal almost disjoint) family is an infinite subset A 
of the infinite subsets of u = {0, 1, 2, . . . , } such that any two 
elements of A intersect in a finite set and every infinite subset 
of uj meets some element of A in an infinite set. A Q-set is an 
uncountable set of reals such that every subset is a relative G$ 
set. It is shown that it is relatively consistent with ZFC that 
there exists a MAD family which is also a Q-set in the topology 
in inherits a subset of P{oj) = 2 W . 

In this paper we answer a question of Hrusak by showing that it is consis- 
tent that there exists a maximal almost disjoint family AC. [uoY which also 
a Q-set. A topological space is a Q-set iff every subset is a G$- His reason 
for asking this question was because in a certain argument involving a topo- 
logical space *&(A) built from a MAD family it would have been helpful to 



assume that a MAD family cannot be a Q-set. Szeptycki [TH] contains some 
results on vanDouwen's ^ and also on Q-sets. 

Our construction is similar to that in Fleissner and Miller || where a Q- 
set is obtained which is concentrated on the rationals. In Judah and Shelah 
H it is shown consistent to have a Q-set while at the same time b = d = u\. 
Their Q-set forcing has the Sack's property. Their forcing is also used in 
Nowik and Weiss || to construct a Q-set with certain properties and also 
Gruenhage and Koszmider |4j] to construct a topological space with certain 
properties. In our model as in || we have that d = c = uj 2 and b — U\. 

In Dow and Brendle U a type of Q-set forcing is used which preserves 
towers (so p — Ui) which generalizes Hechler dominating real forcing, and 
b = X) = c. 



Theorem 1 It is relative consistent with ZFC, that there exists a MAD fam- 
ily A C [uoY which also a Q-set. 

1 Thanks to the Fields Institute for Research in Mathematical Sciences at the University 
of Toronto for their support during the time this paper was written and to Juris Steprans 
who directed the special program in set theory and analysis. 
Mathematics Subject Classification 2000: 03E35 
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Proof 

We begin by forcing a generic MAD family and then we iterate our Q-set 
forcing to make the generic MAD into a Q-set. The difficulty is to ensure 
the family stays maximal. 

Define: Let P be the usual poset for forcing a MAD family: 
0, q) G P iff 

1. p : F — > 2 N for some finite FC^ and N < u (write F = dom(p) and 
N = N P ) 

2. q a partial function from a subset of [F] 2 into iV 

3. if q(a,(3) = n, then for every i with n < i < N either p(a)(i) = or 
p(/3)(i)=0. 

The uniformity iV of lengths in condition(2) is not strictly necessary but 
it will be convenient and would occur on a dense set anyway. 

Define: 
(Pi,?i) < (P3,?2) iff 

1. dom(pi) D dom(j» 2 ) 

2. Pi(ck) 2 P2(«) for all a e dom(p 2 ) 

3. gi D g 2 

Intuitively, we are describing a family {a Q C a; : a < uj\} as follows: 

1. p(a) = s means (i G a Q iff s(i) = 1) for i < \s\ 

2. (3) = n promises that a a n ap C n 

Note that (pi,?i) and (p 2 , ^2) are compatible iff there exists p 3 < pi,p 2 
such that (]?3, (71 U g 2 ) is in P. 

This forcing is due to Hechler ||. For G P-generic over M define 

*a = \J{p(<x) ■ 3g (p, q) e G} 

And let X = {x^ : a < Ui} and let A = {a a C u : a < u} where each x a is 
the characteristic function of a a , i.e. 

a a = {n : x a (n) = 1} 

The following lemma is due to Hechler. 
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Lemma 2 P is ccc. If G is F-generic over M , then in M[G] the set A is a 
maximal almost disjoint family of infinite subsets ofuj. 

We will in a sense need to reprove this lemma since we will show that after 
our new version of Q-set forcing our generic family still remains a maximal 
almost disjoint family. The idea of the argument is that given a name r for 
some infinite subset of ou, we find an a which is not involved with deciding 
n E t for any n. Then we get a contradiction by swapping the value of 
x a {n) = to x' a (n) = 1 while still forcing n E r. In the usual Q-set forcing 
while the condition forcing n G r doesn't directly talk about x a , it may decide 
that [s] C U n where the other condition says x a (jz U n . These conditions may 
become inconsistent when we change to x' a because it might be that s C x' a 
even though s is not a subset of x a . 

A new Q-set forcing 

The following is to motivate our definition of P * Q. It would be the 
definition of the new Q-set forcing in the model M[G] where G is P-generic. 

Define. For x G 2^,s G 2 <w , k < to 

swap(a;, s, k) = {y G 2 UJ : s C y, \{i > \s\ : y(i) ^ x(i)}\ < k} 

Note that swap(x, s, k) is a countable closed subset of [s]. It contains x if 
s C x. Also swap(x, (),0) = {x}. 

Suppose we are given X C 2 W such that for all x ^ y G X there are 
infinitely many n with x(n) ^ y{n). For Y C X define Q(X, Y) as follows: 

r G Q(X, Y) iff r is a finite subset of 

{(n, s) :n<iu,s G 2 <w } U {(n, (x,t, k)) : x E Y : t E 2 <w , n,k<Lu} 

subject to the condition: 

if (n, s) E r and (n, (x, t, /c)) G r, then [s] fl swap(x, t, k) = 0. 

The ordering is by inclusion T\ < r 2 iff r\ D r 2 . The meaning of these 
conditions is 

1. (n, s) means "[s] C U n " 

2. (n, (x, t, k)) means "swap(a;, t, k) fl U n = 0" 
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Now suppose G is Q(X, F)-generic over a model N. Define 

U^ = \J{[s]:3reG(n,s)Er} 
An easy genericity argument shows that 

xn f)u° = x\Y 

n<u> 

To see this suppose y &Y and r any condition, let n be sufficiently large so 
as to not appear in r at all. Then let r'=rU{(ii, (y, (), 0)} and note that 

r'\hy<£U n 

On the otherhand let y G X \ Y , r any condition, and n < u> arbitrary. Since 
y is infinitely often different from any element of X mentioned in r (they 
must come from Y), we can find I < uj so that 

[y \ I] fl swap(x, s, k) — 

for any (n, (x, s, k)) G r. Now we let r' = r U {{n,y \ I)} then 

r'\\-y G C/ n 

Next we describe the ordering P * Q which is a basic building block of 
our iteration. If G is P-generic over M then Q G is essentially the same as 
Q(X,X). 

Define. 
((P,q),r) GP*Qiff 

1. (p,g) G P 

2. r is a finite subset of the union of 

{(n,t) :n<N p , te 2 <N *>} 

and 

{(n, {a, s, k)) : a G dom(p), s G 2 <iVp , n, fc < A^} 
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3. if (n, (a, s, k)) G r and (n, t) G r, then either s and £ are incomparable 
orsCt and 

\{i :\s\<i< \t\, t(i) ^p(a)(i)}\ > k 

Condition (3) guarantees that for any x G 2 U such that x D p(a) that 

swap(x, s, k) fl [t] — 

The ordering is given by 

((Pi,5i),ri) < ((P2,?2),r 2 ) iff (pi,9i) < ((p 2 ,g 2 ) and n 2 r 2 . 
Note that ((pi, and ((p 2 ,? 2 ),r 2 ) are compatible iff there exists p^ < 

Pi,P2 such that ((p3, gi U g 2 ), ri U r 2 ) is a condition. 

The u; 2 iteration. 

Our iteration can be described as a suborder of the product 

Px 

Where E is the set of all finite subsets of 

{(n,t) : n < u,t G 2 <w } U {(n, (a, s, k)) : a G Wi, s G 2 <w , n, fc < uo} 

and ^ a<W2 E is the set of all r : uj 2 — > E such that r(5) is trivial (ie. the 
empty set) for all but finitely many 5. 
By induction on (5 < oj 2 define 

P^CPx^E 

a</3 

as follows: 

Define. P = P, 

Suppose that we have defined P^ and we are also given a P^ name Yg for a 
subset of u>i, ie. 

Define. ((p,g),r) G P m iff 
1. ((p,g),r t/3)GP^, 
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2. ((p,9),r(/?))eP*Q 

3. ((p, g), r \ ($)\ \-pa G Yg whenever (n, (a, s, A;)) G r(/3) for some n, s, k, a 

For limit ordinals A < u>2 we define {{p,q),r) G Pa iff for all /3 < A we 
have ((p,q),r \ (5) G P,g and for all but finitely many /? < A we have that 
r(/3) is the trivial condition (i.e. empty set). 

Since the iteration of ccc forcing is ccc all of these forcings are ccc. To see 
this directly we can argue as follows: Standard arguments using A systems 
show that P/3 has precalibre ui, ie. any ui sequence of conditions contain an 
loi subsequence which is centered. Start with q a ) ,T a ) G P/3 for a < ui. 
We can find an uncountable SC^ and finite sets F and H and iV < uo so 
that 

1. N a = N for all a G E, 

2. dom(jo Q ) n domfj^) = F for a ^ (3 G £, 

3. dom(r a ) fl dom(r /3 ) = iJ for « ^ 6 S, 

4. p a [" F are all the same for a G £, 

5. g Q M-^ 1 ] 2 are an ^e same for a G £, and 

6. r a f if are all the same with respect to {(n, s) : n < u,s G 2 <w } for 
a G S. 

Then any two (or even finite subset) of them are compatible. 

Assuming that the ground model satisfies the GCH by the usual book 
keeping argument we can arrange things so that for any Y C ou 1 which 
appears in M[G W2 ] there will be a name for it in the list Y a for some a < loi- 
The simplest way to do this is to take 

{{Z% : (3 < u x ) : a < u 2 } 

which lists all u\ sequences of countable subsets of P x J2 a <uj 2 ^ w ^ n 002 
repetitions and then define 

Y a = {(pJ):f3<u 1 ,peZ%nF a } 
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If we define 

x a = \^J{s G 2 <u : q),r) <E G, s = p(a)} and X = {x a : a < Ui} 

Then X will be the characteristic functions of an almost disjoint family 
A = {a a : a < ui}. Furthermore if we define the open sets 

Ug = U{[ 8 ]:B((p,q),r)eG (n,s)er((3)} 

then by the usual genericity argument 

f|^nX = K:a^F /3 G } 

n<u) 

and so X will be a Q-set. 

The nontrivial part of our argument is to prove that A remains a maximal 
almost disjoint family. So let r be a name for a counterexample, ie. suppose 

{(Po, Qq)i r o)| \~ T £ M w an d Va < Wi r fl a„ is finite 

Let £ C P tJ2 be a countable set of conditions extending ((po, ?o)? r o) such that 
for any n G 00 X contains a maximal antichain beneath ((p , <Zo)> r o) which 
decides n G r. Let a < be any ordinal not mentioned in any condition 
from S. We show a ao fl r is infinite. 

Suppose for contradiction that we have ((pi,?i),ri) < ((po, <?o), r o), and 
Ni < uj such that 

((Pi,<7i),?"i)|H- Ha ao C iVi 

Without loss of generality we may assume that Ni = N pi . By tacking on 
strings of zeros to the conditions in pi we may assume that every integer 
occurring in r is bounded by Ni — 2 (and not just as required by JVi). Let 

F = {(3: {a ,/3}Gdom( gi )} 

Define r' D ri as follows: 
for each 8 

r'(S) = n(S) U {(n, (a , f, k + 1) : (n, (a , *,*;)) G t 7 G A 5 , n , t' D t} 

where 

^4<5,n = {t' G 2 JVl ~ 1 : t' is incomparable with all s such that (n, s) G ri(5)} 



7 



Note that ({pi, qi),r') is a valid condition because a is forced into Y§ and 
t' incomparable with all s which might be a problem. Let G be a generic 
filter containing ((pi, qi), r'). Since r G is almost disjoint from each a G and 
infinite, there exists some no G r G with n > iVi and no ^ a|g for all $ & F. 
Let ((p 2 , 92), r 2 ) G S fl G be so that 

((P2,?2),r 2 )|hn G r 

Since it is from E it does not mention a . 

Let ((p*, g*), r*) G G be stronger than both ((pi, qi), r') and (p 2 , 92)5 r 2) 
and such that AT* > n . Note that ((p*, q\ U g 2 ), U r 2 ) is a valid condition. 
Any 7 that needs to be forced into some Yp is already forced in by either 

((pi, 51), r ' t /5) ° r (p2, 92), r 2 r p). 

If p*(ao)(^o) — 1 then we already have a contradiction and there is noth- 
ing to prove. So assume not, and define p' to be exactly the same as p* except 
p'(a )(n ) = 1. 

Claim, ((p', qi U q 2 ), r U r 2 ) is a valid condition, extending both ((pi, <?i), ^i) 
and (p 2 ,g 2 ),r 2 ). 

Proof: Note that we have dropped the extra conditions from r', these 
were put there just to prove this Claim. The fact that p' extends both pi 
and pi uses that n > N Pl = Ni and «o is not in the domain of p 2 . Similarly 
since g 2 does not mention a^, so if {ao, (3} G dom^ U g 2 ), then (3 G F and 
we know that p*(/3)(ri) = for each (3 E F. So making p'(a:o)( n ) — 1 does 
not violate any promises of disjointness made in qi U g 2 . So we have that 

(p'?iUg 2 ) gP. 

Now fix 5 and we must check that 

((p',5iUg 2 ),ri((J)Ur 2 ((J)) GP*Q 

We need to check condition (3) 

(3) if (n, (a, s, k)), (n,t) G ri(S) U r 2 (5) then either s and t are incompa- 
rable or s C t and 

|{i : |s| < i < t(i) ^p'(a)(i)}| > k 

Suppose it fails. It can only fail if the a = ao and since r 2 does not 
mention ao it must be that (n, (ao,s,k)) G ri(8) and (n, t) G r 2 (5). Also it 
must be that s and t are comparable with sCt but 

\{i : \s\ <i < \t\, t(i)^p'(a )(i)}\ < k 
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Note also that \t\ > n > Ni because otherwise 
{i ■ \s\ < i < \t\, t(i) ^ p'(a )(i)} = {i : \s\ < i < \t\, t(i) + p*(a )(i)} 
But then 

\{i : \s\ <i < \t\, t(i)^p*(a )(i)}\ > k 

because ((p*,qi Uq 2 ),r 1 (5) Ur 2 (<J)) GP*Q. 
Now let tf = t \ (Ni - 1). 

Case 1. t' is comparable with some s' such that (n, s') G ri(5). 

Recall that every integer occurring in r^S) is bounded by Ni — 1. So 
it must be that s' C t' but intuitively this is easy because r\(S) is already 
asserting [s'\ C [/* and this implies [t] C More formally, s' C t' and 
therefore s' and s are both initial strings of t' and so comparable, but then 
we know: 

\{i : \s\ < i < \s'\ < N lt s'(i) ± pi(a )(i)}l > k 

But this is still true for p' since we have not changed it below Ni. 

Case 2. t' G A$ )n and so we added (a , t', k + 1) to r'(S). 

But remember ((p*, g x U q 2 ), r'Ur 2 ) is a valid condition, which means that 

\{i : iVi < i < \t\,t(i) + p*(a ))(i)}\ > k + 1 

but k < N\ — 2 andp*(o;o) agrees withp'(a ) except at exactly one coordinate 
so 

\{i : \s\ < N < i < \t\,t(i) ^p'(a )){i)}\ > k 

This proves that ((p', qi U q 2 ),r 1 (8) U r 2 (5)) G P * Q for every 5. 
Finally we must show that 

((p',9iUg 2 ),(riUr 2 ) t^l^G^ 

whenever (n, (7, s, fc)) G (ri U r 2 )(/3) for some n, s, k. But by induction 

((p',qiUq 2 ),( ri Ur 2 ) \ (3) 

extends both ((pi,?i),ri f /3) and ({p 2 ,q 2 ),r 2 \ one of which does the 
required forcing. 

This proves the Claim. The theorem now follows from the contradiction 
that 

((Pi,?i),n)|l-rna Q0 C Ni 
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Figure 1: The swap 
((P2,?2),r 2 )|Ki e r 

where n > iVi and 

((p',9i U? 2 ),n Ur 2 )|hn G a ao 

QED 

Remark. The usual Q-set forcing kills the maximality of an almost dis- 
joint family X. To see this suppose {x n : n < uj} C X and conditions are 
finite consistent sets of sentences of the form: "[s] C U n " or u x ^ U n " where 
x E X \ {x n : n < uj}. So when we force we get a G$ set so that 

n n< JJ n n X = {x n : n < uj} 

In the generic extension we can find {k n : n < uj} increasing so that 

and {t/Cw: k n+l eyJcQl/j 

i<?i 

Why? Given p find > fc n not in any Xj for « < n or in any x mentioned 
in p and put 

p' = pU {[si] CUi:i<n,sE 2 fc ™+ 1 " 1 } 
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But then {k n : n < u} is almost disjoint from all elements of X. 

Remark. Since there are perfect almost disjoint families, eg., 

A = {{x \ n : n < to} : x E 2 W } C P(2 <w ) 

there are always MAD families of arbitrarily large Borel order. Obviously a 
Q-set cannot have cardinality continuum, however a cx-set can. 

Define. X C 2 W is a a-set iff for every Borel set B C 2 W there exists a Gs 
set G such that Bnl = Gnl. 

A Sierpinski set is an example of a-set (Poprougenko, see Miller H). 

Theorem 3 It is consistent with any cardinal arithmetic that there exists a 
MAD a-set of size the continuum. 

Proof 

This is an easy modification of the argument of the main theorem. Taking any 
countable transitive model M first force a generic MAD of size continuum, 
then do a finite support iteration of length continuum to make it into a <r-set. 
QED 

Remark. H.Woodin, see Larson 0, has shown that if there exists a 
measurable Woodin cardinal k, and V and V[G] are both models of CH 
where V[G] is a generic extension using a partial order of size less than k, 
then V and V[G] model exactly the same sentences. The existence of a 
MAD a-set is a Ti\ sentence. It follows that 

CH + there exists a measurable Woodin cardinal implies there is a MAD 
cr-set. 

It is virtually certain that MAD cr-sets have nothing to do with large 
cardinals, so we have the conjecture: 

Conjecture 4 CH implies there exists a MAD a-set. 

Theorem 5 The generic MAD set A = {a a : a < u} is concentrated on 
{a n : n < u}, ie. every open set containing {a n : n < u} contains all but 
countably many elements of A. 

Proof 
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Let M be a countable standard model of ZFC and G be P-generic over M. 
Working in M suppose 

| \~{a n : n < u} C U an open set 

Let E C P be countable so that for every s G 2 <UJ there exist a maximal 
antichain in X which decides u [s] C [/". 

Claim. | ha a G Z7 for any a larger than any mentioned in S. 

proof: Suppose not and let (p, q)\\~a a U. Choose some n so that n is 
not in the domain of p. Let p' = pU {(n, s)} where (a, s) G p and let 

q' = qU{J{({n,f3},k) : ({a,[3},k) e q} 

So (p f , q') < (p, q) and it says the same things about a n and a a . There exists 
(p, q) G S compatible with (p', q') such that Np > N p and 

Let (p*, q*) extend both (p', q') and (p, q). Change p* to r with same domain 
but r(a) = p*(n) and other coordinate all the same. But then (r, q' U q) is a 
common extension of both (p', g') and (p, q). And this is a contradiction. 

This proves the Claim and Theorem. 
QED 

Theorem 6 CH implies exists a MAD family which is concentrated on the 
finite subsets of u and is a X-set (ie. every countable subset is a relative G$- 

Proof 

It is easy to construct a MAD family {a a : a < uji} so that if f a : to — > a a is 
the strictly increasing enumeration of a, then for every a < (3 we have that 
fa <* f/3 and for every g G oj^ there exists a < uj\ such that g <* f a , ie. they 
form a scale. Rothberger (see Miller ||) showed that any well-ordered subset 
of (c^, <*) is a A- set and that any u\ -ordered unbounded set is concentrated 
on the rationals. 
QED 

The same large cardinal results lead to the following conjecture: 

Conjecture 7 CH implies there exists a MAD family which is concentrated 
on a countable subset of itself. 
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Paul Szeptycki pointed out that the Q-set forcing using in Theorem 1 can 
be used to prove the following: 

Theorem 8 It is relatively consistent that there exists a Q-set X C [u] w 
satisfying the property that for every a e [uj] w for all but countably many 
x G X we have that \x D a\ — \x \ a\ — u, ie X is a strong splitting family. 

Proof 

We replace P by the Cohen real partial order, i.e., just drop the g's from the 
(p,q). We use the same P * Q. Note that in the basic argument for p' we 
could have flipped p'(ao)(^o) = 1 — p* (cto)(^o) and «o could be any a < uj\ 
not mentioned in E. 
QED 
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